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I ISTING O F riAlMS 

Please cancel Claim 45 Nviihout prejudice and withoui disclaimer »r subject tnaUer. 
Please amend Claims 1, 24, 38, 42-44, 46 and 49 as shown. 



1 (Currently Amended) A method for t^encratina a table to compulc e« mputing t he 
ftinclion log(t'''' I e'^) or 1 n(t>*' » e"^) for a first argument value x, and a second argument value x„ 
the method for fiencrating a table comprising: 
gonorating a tahlo oomprioing; 

generating a first data (leld including a plurality ol" table index values being 
selected from a predenncd range of | xpXj [ argument values; 

scaling said table index values by a first scaling factor; 
generating a second data field including a plurality of computing table values 
computed based on the equation logCl+fl'''^') or ln(l lel-'-il) for each of said [ x,- 
Xj I argument values selected for said table index values; and 

scaling said computed table values by said first scaling factor. 



2. (Original) The method of Claim 1 , wherein said first argument value x, and 
said second argument value tc^ s^^'^*^ s^'^ 'ifs^ scaling factor. 

3. (Original) The method of Claim 2. ftxrther comprising; 
computing an index value z- | Xj-x,. | ; 

comparing said index value z to said plurality of table index values in said first data field 
of said table; 

determining a fir^il one of said plurality of table index values to which said index value z 
corresponds; 

obtaining a first computed table value from said plurality of computed table values in said 
scc(md data field of said table associated with said first one of said plurality of table index 

values; 
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deicrmining a greater of said first argument value and said second argument value x, ; 



and 



adding said first computed table value to said greater of said firsl argument value x, and 
said second argument value Xj. 

4. (Original) A circuit lor computing the function log(t> "'+^'0 or in(£?*'-* e^O for 
a first argument value x, and a second arguxnent value Xj, said circuit comprising: 
a table storing a first data field including a plurality of table index values and a second data field 
including a plurality of computed table values corresponding to said plurality of table index 
values; 

wherein said plurality of table index values arc selected from a predefined range of | xp 
Xv 1 argument values and scaled by a first scaling factor; and said plurality of computed tabic 
\^ values are computed based on the equation log(1+^'^'"^') or InCl+^-'^'-'^l) for each of said | x,- 

(J^ X. I argument values selected for said table index values, and scaled by said first scaling factor. 

5. (Original) The circuit of Claim 4, wherein said first argument value and a 
second argument value Xj arc not scaled by said first scaling factor. 

6. (Original) The circuit of Claim 5, whertsin said circuit computes the function 
log((>''+e'^) or 1 n(e^i+£;'^) for an index value | x^-x, | by comparing said index value z to said 
plurality ofuiblc index values in said first data field of said table, determining a first one of said 
plurality of table index values to wliich said index value z corresponds, obtaining a first 
computed tabic value from said plurality of computed table values in said second daUi field 
associated with said first one of said plurality of table index values, and adding said firsl 
computed table value to the greater of said first argument value x, and said second argument 
value X2. 
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7. (Original) A circuit for decoding input data, comprising: 
a decoder iniplemcnting the maximum a posteriori probability decoding algorithm, said 
decoder using a table for computing the function log(e^i+^-^) or ln(/Me^2) where and arc 
first and second argument values, each derived from said input data, said table storing a first data 
field including a plurality of table index values and a second data field including a plurality of 
computed table values conrcsponding to said plurality of table index valuer; 

wherein said plurality of table index values are selected from a predefined range of | x,- 
Xi 1 argument values and scaled by a first scaling factor; and said pluraUty ol' computed table 
values arc computed based on the equation lug(l+t'*l*i-^?l) or ln(l i ^'^i '^^'l) for each of said 1 x,- 
x^ I argument values selected for said table index values, and scaled by said first scaling factor. 

8. (Original) The circuit of Claim 7, wherein said first argument value x, and 
said second argument value x^ arc not scaled by said first scaling factor. 

9. (Original) The circuit of Claim 7, wherein said decoder computes the function 
log(^^^|-^ e'2) or ln((?''n-er''^) for an index value 7:= [ Xi-x^ | by obtaining a first computed value from 
said plurality of computed table values in said second data field of said table associated with a 
first table index value of said plurality ofUible index values in said first data field corresponding 
to said index value and adding said tirst computed table value to the greater of said first 
argument value x, and said second argument value x,. 

1 0. (Original) I'he circuit of Claim 7 wherein said decoder computes the function 
log(£?"'+e''^) or ln(£?*'+t''^2) for an index value z= | x,-X2 1 by comparing said index value z to said 
plurality of table index values in said first data field of said table, determining a first one of said 
plurality of table index values to which said index value z corresponds, obtaining a first 
computed table value from said plurality of computed table values in said second data field 
as^'wiciaied with said first one of said plurahty of table index values, and adding said first 
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computed tabJe value lo the greater of said first argument value x, and said second argument 

value Xj. 

1 1 (f)Tigiiial) The circuit of Claim 7 wherein said table is stored in a memory 
unit in said decoder. 

1 2. (Original) The circuit of Claim 7 wherein said table is stored in a logic circuit 
in said decoder. 

13. (Original) The circuit of Claim 7 wherein said plurality of table index values 
arc selected at regular intervals within said predefined range of | x,-Xj | argument values. 

\ 14. (Original) The circuit of Claim 7 wherein said table has at most eight entries 

of said plurality of table index values and said plurality of computed table values. 

1 5. (Original) llie circuit of C:iaim 7 wherein said first scaling factor is the noise 
variance ofsaid input data. 

1 6. (Original) The circuit of Claim 1 5 wherein each ofsaid plurality of table 
index values and each ofsaid plurality of computed table values are multiplied by said noise 
variance. 

17. (Original) The circuit of Claim 7 wherein said input data is quantized and 
said first scaling factor is a quantizer level value indicative of the first quantizer output level. 

18. (Original) The circuit of Claim 17 wherein each ofsaid plurality of table 
index values and each ofsaid plurality ofcomputed tabic values are divided by said quantiyer 
level value. 
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1 9. (Original) The circuit of Claim 1 7, wherein said table further comprises a 
second scaling factor being a value for dynamic range and precision adjustment, and each ofijaid 
plurality of table index values and each of said plurality of computed table values are scaled by 
said first and second scaling facU)r while said input data arc scaled by said second scaling factor 
only. 

20. (Original) The circuit of claim 1 9 wherein each of said plurality ol' tabic index 
values and each of said plurality of computed table values arc multiplied by said second scaling 
facU)r. 

2L (Original) The circuit of Claim 7 wherein said table further comprises a 
\ second scaling factor and said plurality oflable index values and said plurality ol' computed table 

values arc scaled by said first and second scaling factors. 

22. (Original) The circuit of Claim 7 wherein said decoder implements the I.og- 
MAP decoding algorithm. 

23 . (Original) The circuit of Claim 7 wherein said input data is punctured and 
said decoder comprises a depuncluring circuit for depuncturing said input data. 

24. (Currently Amended) A method for |£eneratin& a table, in a decoder applying the 
maxiramn a-posteriori probability algorithm for computing the function log(e'i-Hfef'0 or 
ln(t''*'+t'''^) for a first argument value x, ajid a second argument x^, the method for generating a 
table comprising : 

gonoratlng o tahl e » comprioing: 

generating a first data field including a plurality of table index values being 
selected from a predefined nmgc of | X1-X2 1 argument values; 
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scaling said table index values by a first <«^ling lactor; 

generaiing a second data ticld including a plurality of computed tabic values 
computed based on the equation log(] h£r "n-^') or 1n(l+e>'^i-*^>) for each of said | x.-x^ | 
argument values selected for said table index values; i\nd 

scaling said computed table values by said first scaling factor. 

25. (Original) The method of Claim 24, wherein said first argument value Xi and 
said second argument value Xj are not scaled by said lirst scaling factor. 

26. (Original) The method <if Claim 24, further comprising; 
computing an index value z= j x,-x2 1 ; 

obtaining a first computed tabic value from said plurality of computed table values in 
said second data field of said table associated with a first table index value of said plurality of 
said table index values in said first data field corresi^onding to said index value z; 
determining a greater of said first argument value x, and said second argument value and 

adding said first computed table value to said greater of 
said first argument value x, and said second argument value X2. 

27. (Original) The method of Claim 24, further comprising: 
computing an index value z- 1 x,-X2 1 i 

comparing said index value z to said plurality of lablc index values in said data field of 
said tabic; 

determining a first one of .said plurality of table index values to which said index value z 
c(^rrcsponds; 

obtaining a first computed table value from said plurality of computed Uiblu values in said 
second data field of said table associated with said first one of said plurality of table index 
values; 
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determining a greater of said first argunicnt value and said second argument value x^; 

and 

adding said first computed table value to said greater of said first argument value Xy, and 
said second argument value Xj. 

28. (Original) The method of Claim 24, further comprising; 
storing said table in a memory unit in said decoder. 

29. (Original) The method of Claim 24, further comprising: 
storing said tabic in a logic circuit in said decoder. 

30. (Original) The method of Claim 24, wherein said plurality oftahle index 
\ values are selected at regular intervals wilhin said predefined range of | xpx^ | argumeni values. 

3 1 . (Original) The method of Claim 24, wherein said first scaling factor is the 
noise variance of input data being decoded by said decoder. 

32. (Original) The method of Claim 3 1 , wherein said sealing of said table index 
values and said scaling of said computed uible values comprise: 

multiplying said table index values by said first scaling factor; and 
multiplying said computed table values by said first scaling factor. 

33. (Original) The method of Claim 24, wherein said first scaling factor is a 
quantiztjr level value indicative of the first quantizer output level of input data being decoded by 
said decoder. 

34. (Original) The method of Claim 33 » wherein said scaling of said table Index 
values and said seeding of said computed table values comprise: 
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dividing said table index values by said first scaling factor; and 
dividing said computed table values by said first scaling factor, 

35. (Original) The method of Claim 33, further comprising: 

scaling said table index values by a secc^nd scaling factor, said second factor being a 
value for dynamic range and precision adjustment; 

scaling said computed tabic values by said second scaling factor; 

scaling said first argument value and said second argument value x> by said second 
scaling factor only. 

36. (Original) The method of Claim 35, wherein said scaling of said table index 
values and said scaling of said computed table values comprise: 

multiplying said table index values by siiid second scaling factor; rmd 
multiplying said computed table values by said second scaling factor. 

37. (Original) The method of Claim 24, wherein said scaling of said table Index 
values and said scaling of said computed table values further comprise scaling by a second 
scaling factor. 

38. (Currently Amended) The Method method of Claim 24, wherein said decoder 
implcmentiii the Log-Map decoding algorithm. 

39. (Original) A circuit for decoding a trame of input data, comprising: 

a decoder implementing the maximum a posteriori probability decoding algorithm, said 
decoder having an input terminal coupled to receive said frame of input data, a bit probabilities 
output terminal, and a bit decision output terminal, said decoder using a table for computing the 
function log(i?'''+e''2) or ln(e*i-t c?'*^) where x, and are first and second argument values, each 
derived from said input data, said table storing a first data field including a plurality of table 
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index values and a second data field including a plurality of computed table values corresponding 
U) said plurality of tabic index values; 

wherein said plurality of table index values arc selected from a predefined range of | x,- 
X , I argument values and scaled by a first scaling factor; and said plurality of com log(l +e" ) 
or inCMe '"^"^') log(1+e"l'*'"^^') or ln(l+c"l'^* *^*) for each of said | x^-x, | argument values 
selected for said table index values, and scaled by said first scaling factor; 

an inlerlcaver for interleaving a posteriori information computed in said decoder; 

a deinterlcaver for deintcrleaving a posteriori infomiatioii computed in said decoder; and 

a switch for selectively cormecting said bit probabilities output terminal of said decoder 
lo said interleavcr or said deinterlcaver. 

40. (Original) The circuit of Claim 39, wherein said input data arc not scaled by 
said first scaling factor. 

4 1 . (Original) The circuit of Claim 39, wherein said first scaling factor is the 
noise variance of said input data. 

42. (Currently Amended) A r e c e iv e r for roooiving adota otr e am b e ing tran s miU e d 
e v e r a ohannol, fiuid rocoivor o o mpriaine: 

a- A turbo decoder coupled to receive , from a demodulator, a data stream being 
transmitted over a channel said data atroom from f juid domoduiator , said turbo decoder 
comprising: 

a decoder implementing the maximum a posteriori probability decoding algorithm, said 
decoder using a table for computing the function log(e t e'2) or ln(L»">+f?"2) where x, and x,. arc 
first and second argument values, each derived from said data stream, said table storing a firsi 
data field including a plurality of table index values and a second data field including a plurality 
of computed table values corresponding to said plurality of table index values; 
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wherein said plurality of table index values arc selected from a predefined range of | x,- 
X2 1 argumenl values and scaled by a first scaling factor; and said plurality of computed tabic 
valueij are computed based on the equation k>g(l+«? l"»-'2') or In(Ke-l'*<-^2l) for each of 5?aid | x,- 
I argument values selected for said table index values, and scaled by said first scaling factor. 

43. (Currently Amended) The circuit decoder of claim 42 wherein said decoder 
computes the function U>g(tr '>+(?'^) or InCe'^^+e'^^) for an index value 7f= \ Xi-x, ] by comparing 
index value a to said plurality of table index values in said first data field of said table, 
determining a first one of said plurality of table index values to which said index value /. 
corresponds, obtaining a first computed table value from said plurality of computed table values 
in said second data field ass{)ciatcd with said first one of said plurality ol* tabic index values, and 
adding said first computed table value to the greater of said first argument value xl and said 
second argument value x2. 

44. (Currently Amended) The circuit decoder of claim 42 wherein said tabic is stored 
in a memory unit in said decoder 

45. (Canceled) 

46. (Cunently Amended ) A method for ficncratina atable to cimiputc computin g the 
function log(t?*H e''2) or ln(t?''i+(?*2) for a first argument value and a second argximent value x^, 
the method for fe£cncratinji a tablc_ comprisin>^: 

g e n e rating a table, compriaing: 

gencratmg a first data field including a plurality of table index values being selected Irom 
a predefined range of | Xj-x^ | argument valties; 

scaling said table index values by a first scaling factor; 
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generating a second data field including a plurality of computed table values conaputed based on 
the equation log(Hc-'"'"i') or ln(l+e'l'^i-^=^') for each of said | x^-x, \ argument values selected 
for said tabic index values; 

scaling said computed table values by said first scaling factor; 

computing an index value | Xj-Xj | ; 

comparing said index value z to said plurality of tabic index values in said first data (icld 
of said table; 

determining a first one of said plurality of table index values to which said index value z 
corresponds; 

obtaining a first computed table value from said plurality of computed table values in said 
second data field of said table associated with said first one of said plurality of table index 
values; 

determining a greater of said first argument value x, and said second argument value x^; 

and 

adding said first computed table value to said greater of said first argument value x, and 
said second argument value Xi. 

47. (Original) A circuit for computing the function log(<? ''i * or 1 n(f '^i+fr*^) for a 
lirst argument value x, and a second argument value Xj, said circuit comprisijig: 

a table storing a first data field including a plurality of table index values and a second 
data field including a plurality of computed table values corresponding to said plurality of table 
index values; 

wherein said plurality of table index values are selected from a predefined range ol' | x,- 
Xj I argument values and scaled by a first scaling factor, and said plurality of computed table 
values are computed based on the equation Iog(l i e"'*'-'^') or ln(lH e'^r^?!) ibr each of said | x,- 
x, I argument values selected for said table index values, and sealed by said first scaling factor; 
and 
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wherein said circuit computes the function log(e *'+e'^) or 1 n(£;"»+<?''0 for an index value / 
^ I x,-x> I by comparing said index value z to said plurality of tabic index values in said first data 
field of said table, determining a first one ofsaid plurality of table index values to which said 
index value z corresponds, obtaining a first computed table value from said plurality of computed 
tabic values in said secimd data field associated with said first one ofsaid plurality of table index 
values, and adding said first computed table value to the greater of said first argument value x, 
and said second argument value Xj. 

48. (Original) A circuit for decoding input data, comprising: 
a decoder implementing the maximum a posteriori probability decoding algorithm, said 
decoder using a table for computing the function log(t?^i+c?*2) or 1 nCt;" where x, and x^ are 
first and second argument values, each derived from said input data, said Uible storing a first data 
field including a plurality of table index values and a second data field including a plurality of 
compound table values corresponding to said plurality of table index values; 

wherein said plurality of table index values are selected from a predefined range of | x,- 
Xj I argument values and scaled by a first scaling factor; and said plurality of computed table 
values are computed based on the equation log(H-L>"'"'"*2') or ln(l t ^f'l'^r''?!) for each ofsaid | x^- 
\2 I argument values selected for said table index values, and scaled by said first scaling factor; 
and 

wherein said decoder computes the function log(eN+^"2) or ln((?''i4^''2) for an index value 
2 = I Xj-Xj I by obtaining a lirst computed value from said plurality of computed table values in 
said second data lield ofsaid table associated with a first table ijidex value ofsaid plurality of 
table index values in said first data field corresponding to said index value z, and adding said lirst 
computed table value to the greater of said first argument value x, and said second argument 
value X2- 
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49. (Original) A method Ihr p , enerating a table, in a decoder applying the 
maximum a-posteriori probability algorithm Ibr computing the function logCe'^'+^^O or 
ln(6'^»+e'2) for a first argument value x, and a second argument x^, the method for generating a 
table comprising: 

generating a tabl e , comprining: 

generating a furst data field including a plurality of table index values being selected from 
a predefined range of | Xp^a | argument values; 

scaling said table index values by a first scaling factor; 

generating a second data field including a plurality of computed table values computed 
^ based on the equation log(l i • ''^ I ) or ln(l ' ''''"^ I ) for each of said | x | argument values 

selected for said table index values; 

scaling said computed table values by said first scaling factor; 
computing an index value z- 1 XrX2 1 ; 

obtaining a first computed table value from said plurality ofeomputcd table values in said 
second data field of said table associated with a first table index value of said plurality of said 
table index values in said first data field corresponding to said index value z; 

determining a greater of said first argument value x^ and said second argument value X:>; 

and 

adding said fu-st computed table value to said greater of said first argument value x, and 
said second argument value Xj- 
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